الگوریتمی برای حل مسئله برنامه ریزی خطی در حالت کاملا فازی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان فارس - دانشکده علوم پایه
- author آذر خشنواطاهر
- adviser محمدرضا مظفری شمس الملوک خوشدل
- publication year 1393
abstract
امروزه تصمیم¬های بشر، بیشتر از هر زمان دیگری مبتنی بر اطلاعات می¬باشد. اما بیشتر این اطلاعات قطعی نیست و در این وضعیت، تصمیم¬گیری منطقی بر اساس این عدم قطعیت بسیار دشوار می¬باشد. از روش¬های متفاوتی برای نمایش این عدم قطعیت استفاده می¬شود که از جمله می¬توان به نمایش این اطلاعات توسط اعداد فازی اشاره کرد. در سال 1965 مفهوم جدیدی از تصمیم¬گیری در محیطی به نام فازی، توسط بلمن و زاده پیشنهاد شد. مسئله¬ی برنامه¬ریزی خطی فازی یکی از مفاهیم جالب توجه می¬باشد که در بهینه ¬سازی فازی به آن پرداخته می¬شود. مسائل برنامه¬ریزی خطی کاملا فازی(fflp) ، مسائلی هستند که تمامی پارامترهااعم از ضرایب متغیرها در توابع هدف، ضرایب متغیرها در محدودیت¬ها، اعداد سمت راست محدودیت¬ها و همچنین متغیرهای تصمیم در آن¬ها فازی می¬باشند. در مطالعات متعدد، روش¬های متفاوتی جهت حل یک مسئله برنامه¬ریزی خطی کاملا فازی مطرح گردیده است که هر کدام ضعف¬های خاص خود را دارد. در این تحقیق، دو روش که اخیرا برای حل مسائل fflp مطرح شده است، یکی روش لطفی و همکاران، دیگری روش کومار و همکاران را مورد بررسی قرار داده و سپس الگوریتمی جدید که ضعف الگوریتم¬های مذکور را برطرف کند، پیشنهاد داده می¬شود. و مثالی از یک مسئله¬ی حمل و نقل کاملا فازی را با این الگوریتم حل می¬نماییم.
similar resources
بررسی سه الگوریتم حل مسئله برنامه ریزی خطی نیمه نامتناهی در راستای حل حالت فازی
پس از تشریع و بررسی نحوه پیاده سازی الگوریتم هایی جهت حل مسائل برنامه ریزی خطی نیمه نامتناهی (lsip)، برای اولین بار در این پایان نامه سه الگوریتم براساس صفحه برش برای حل مسائل lsip در حالتی که قیود آن فازی است، معرفی می گردند. اولین الگوریتم برمبنای روش توابع مرتب کننده طراحی شده است. در هر تکرار این الگوریتم، یک برش با اضافه شدن یک قید فازی ایجاد می گردد. در دومین الگوریتم از روش زیمرمن استفاد...
برنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی
دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار می‌شود. یکی از روش های متداول و پر کاربرد برای یافتن جواب‌های دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...
full textرویکرد تعاملی فازی برای حل مسئله برنامه ریزی تولید چند محصولی چند دوره ای
برنامه اصلی تولید یک برنامه میان مدت در فرآیند برنامه ریزی تولید است که برنامه بلند مدت تولید ادغامی را به برنامه ای تبدیل می کند که میزان و زمان تولید محصولات مختلف را معین می سازد. تصمیم گیری در این خصوص به اطلاعات زیادی درباره پارامترهای مختلف از قبیل تقاضا، نیازمندی های منابع تولیدی و هزینه ها نیاز دارد. یکی از ویژگی های ذاتی این پارامترهای مختلف عدم قطعیت آنها است. در این مقاله، مدلی برای ...
full textبرنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها
مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خص...
full textمدل برنامه ریزی خطی فازی برای بهینه سازی الگوی کشت در حوضه ی زرینه رود
بخش کشاورزی بزرگ‌ترین مصرف‌کننده‌ی آب بوده و عدم‌قطعیت از جمله مسائل اجتناب‌ناپذیر در مدیریت آب در این بخش است. لذا در مطالعه‌ی حاضر، به‌منظور بهینه‌سازی الگوی کشت در حوضه زرینه‌رود با هدف حداکثرسازیِ سود خالص کشاورزی و با درنظرگیریِ عدم‌قطعیت‌های موجود، از برنامه‌ریزیِ خطیِ تماماً فازی و با دو روشِ حل متفاوت، استفاده شده است. عدم‌قطعیت‌های موجود در تدوین بهینه‌ترین الگوی کشت، با استفاده از روش فازی ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان فارس - دانشکده علوم پایه
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023